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Abstract. This paper deepens the connections between critically finite 
rational maps and finite subdivision rules. The main theorem is that if 
/ is a critically finite rational map with no periodic critical points, then 
for any sufficiently large integer n the iterate /°" is the subdivision map 
of a finite subdivision rule. 



We are interested here in connections between finite subdivision rules and 
rational maps. Finite subdivision rules arose out of our attempt to resolve 
Cannon's Conjecture: If G is a Gromov-hyperbolic group whose space at 
infinity is a 2-sphere, then G has a cocompact, properly discontinuous, iso- 
metric action on hyperbolic 3-space. Cannon's Conjecture can be reduced 
(see, for example, the Cannon-Swenson paper [5]) to a conjecture about 
(combinatorial) conformality for the action of such a group G on its space 
at infinity, and finite subdivision rules were developed to give models for the 
action of a Gromov-hyperbolic group on the 2-sphere at infinity. 

There is also a connection between finite subdivision rules and rational 
maps. If TZ is an orientation-preserving finite subdivision rule such that 
the subdivision complex Stz is a 2-sphere, then the subdivision map a-jz is a 
critically finite branched map of this 2-sphere. In joint work [3] with Kenyon 
we consider these subdivision maps under the additional hypotheses that TZ 
has bounded valence (this is equivalent to its not having periodic critical 
points) and mesh approaching 0. In [3^ Theorem 3.1] we show that if TZ 
is conformal (in the combinatorial sense) then the subdivision map an is 
equivalent to a rational map. The converse follows from [H Theorem 4.7]. 

In this paper we consider the problem of when a rational map / can 
be equivalent to the subdivision map of a finite subdivision rule. Since 
a subdivision complex has only finitely many vertices, such a rational map 
must be critically finite. We specialize here to the case that / has no periodic 
critical points. Our main theorem, which has also been proved by Bonk and 
Meyer [1] when / has a hyperbolic orbifold (which includes all but some 
well-understood examples), is the following: 
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Theorem 1. Suppose that f is a critically finite rational map with no pe- 
riodic critical points. If n is a sufficiently large positive integer, then /°" is 
the subdivision map of a finite subdivision rule. 

In Section[T]we give basic definitions about finite subdivision rules, and in 
Section [2] we give basic definitions about critically finite maps. Theorem [T] 
is proved in Section [3l Finally, in Section H] we give a few questions about 
realizing rational maps by subdivision maps of finite subdivision rules. Our 
work, which is inspired by Sullivan's dictionary between rational maps and 
Kleinian groups, is part of an effort to further tie together Kleinian groups 
and rational maps. We thank Kevin Pilgrim for suggesting this problem to 
us and for numerous conversations about rational maps and finite subdivi- 
sion rules. 

1. Finite subdivision rules 

In this section we give some of the basic definitions about finite subdivision 
rules. For examples and more details, see [2]. 

A finite subdivision rule TZ consists of i) a subdivision complex Sn, ii) a 
subdivision TZ^S-ji) of 5*7^, and iii) a subdivision map a-ji- TliSii) S-ji- 
The subdivision complex S-ji is a finite CW complex which is the union of 
its closed 2-cells and which has the property that for each closed 2-cell t 
in S-ji there is a cell structure t on a closed 2-disk such that t has at least 
three vertices, all of the vertices and edges of t are in the boundary of the 
2-disk, and the characteristic map : t — > Sn with image t restricts to a 
homeomorphism on each open cell. (The cell complex t is called a tile type 
of TZ. Similarly, one defines an edge type corresponding to each 1-cell of Sti.) 
The subdivision map a-ji is a continuous cellular map such that restriction 
to each open cell is a homeomorphism. 

One can use finite subdivision rules to recursively subdivide suitable 2- 
complexes. Suppose 7^ is a finite subdivision rule. A 2-complex X is an 
TZ- complex if it is the union of its closed 2-cells and there is a continuous 
cellular map / : X — > Sn (called the structure map) such that the restriction 
of / to each open cell is a homeomorphism. If X is an 7^-complex with 
associated map /, then the cell structure on TZ{Sti) pulls back under / to 
give a subdivision TZ{X) of X. One recursively defines subdivisions TZ^{X), 
n > 0, by TZ"'^^{X) = TZ{7Z"'{X)). In particular, the subdivision complex 
S-ji is an 7^-complex and the tile types are 7^-complexes. The closed 2-cells 
of a 2-complex are called tiles. 

Let 7^ be a finite subdivision rule. Then TZ is orientation preserving if 
there is an orientation on the union of the open 2-cells of S-n such that the 
restriction of a-ji to each open 2-cell of TZ{Sti) is orientation preserving. We 
say that TZ has bounded valence if there is an upper bound to the vertex 
valences of the complexes TZ'^{Stz), n > 0. If 7^ has bounded valence, then 
for each 7^-complex X with bounded vertex valences there is an upper bound 
to the vertex valences of TZ'^{X), n > 0. The finite subdivision rule TZ has an 
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edge pairing if S-ji is a surface, and TZ has mesh approaching if for each open 
cover U of S-jz, there is a positive integer n such that each tile of TZ^^S-r) 
is contained in an element of U . The finite subdivision rule IZ has mesh 
approaching combinatorially if i) every edge of is properly subdivided 
in some subdivision TV^^S-ji) and ii) if ei and 62 are disjoint edges of a tile 
type t, then for some positive integer n no tile of 7^"(t) intersects ei and 
62- This condition is easier to check than that of mesh approaching 0, and 
a finite subdivision rule with mesh approaching combinatorially is weakly 
equivalent to one with mesh approaching 0. 

2. Critically finite maps 

We give here some of the basic definitions about critically finite maps. 
These came up in Thurston's topological characterization of critically finite 
rational maps. For further information, see the Thurston notes [llj, the 
Douady-Hubbard paper [6] , the Pilgrim paper [8j , or the Pilgrim monograph 

Let /: — > 5"^ be an orientation-preserving branched map. A point 
X € is called a critical point of / if Df{x) > 1, where Df{x) is the 
topological degree of / at x. We denote the set of critical points of / by 
Qf and call it the critical set of /. The forward orbit of the critical set is 
the postcritical set Pf = Un>o/°"'(f^/)- The map / is critically finite if / 
has degree at least two and Pf is a finite set. Two critically finite branched 
maps f,g: S'^ ^ S'^ are equivalent if there is a homeomorphism h: 5^ ^ 5^ 
such that h{Pf) = Pp, {h o /) = {g o h) |p^, and ho f \s isotopic rel Pf 

io g oh. 

We put an orbifold structure on the domain S"^ of a critically finite 
branched map. Given x € 5"^, define uf. S"^ ^ U {co} by 

Vfix) = \cm.{Dg[y) : g{y) = x and g = /°" for some n € 

Let Of be the orbifold {S^,Uf). A point x £ Of with I'fix) > 1 is called 
a distinguished point or ramified point. These are the points in Pf. The 
orbifold Of is hyperbolic if there is a hyperbolic structure on O f \ Pf such 
that near a distinguished point x the metric is that of a hyperbolic cone 
(or cusp if i^f{x) = 00) with cone angle 27r/z^j(x). One can show that the 
orbifold Of is hyperbolic if and only if the Euler characteristic xi^f) = 

2 - ExePf (1 - Uyi^) is negative. 

Lemma 2. Let f : S'^ ^ S'^ be an orientation-preserving branched map. 
Let X € S'^, and let x' = f{x). Then D f{x)vf{x) divides Vf{x'). 

Proof. Let n G Z+ and y ^ S"^, and suppose that f°^{y) = x. Let g = /°" 
and let g' = Then g'{y) = x' and 



Dg,{y)=Df{x)Dg{y). 
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Since ^'/(x) is defined as the least common multiple of all positive integers 
of the form Dg{y) and I'fix') is defined as the least common multiple of a 
set of positive integers which contains all products of the form Df{x)Dg{y), 
it follows that D f{x)vf{x) divides i'f{x'). □ 

Now suppose that /: C ^ C is a critically finite rational map. If / has 
a periodic critical point, then the Fatou set is not empty. If / doesn't have 
a periodic critical point, then Jj = C by Sullivan's classification [10] of the 
stable components of the Fatou set. If Of is not hyperbolic, then it is one 
of the orbifolds (00,00), (2, 2, 00), (2,3,6), (2,4,4), (3,3,3), or (2,2,2,2). 
In each case (see, for example, [6j), the possible rational maps are well 
understood. 

Lemma 3. Let f : C ^ C be a critically finite rational map with no periodic 
critical points, and let D be an open topological disk in C\ Pf. Then for 
every e > there exists a positive integer N such that if n is an integer with 
n > N , then the diameter of every component of f^'^{D) is less than e in 
the spherical metric. 

Proof. The rational function / determines an orbifold Of = {C,Vf). Let O 
be the orbifold (C, v'f), where i''f{x) = ffix) if z^/(x) = 1 and v'f{x) = 2uf{x) 
if i^f{x) > 1. Let O be the universal covering orbifold of O with branched 
cover p: O ^ O. 

In this paragraph we prove that there exists a map g: O ^ O which 
lifts /~^; in other words, if a; € O, then f{p{g{x))) = p{x). For this, let 
a = 0\Pf and let O" = 0\ {Pf U f-\Pf)). Let O' = p~\0'), and let 
O" = p~^{0"). Let p' denote the restriction of p to O', and let p" denote 
the restriction of p to O". Let /" denote the restriction of / to O" . Then 
p': O' ^ O', p": O" O", f": O" O', and /" o p" : O" O' are 
covering projections. 



O" 



P 



O' 



P' 



O" ► o' 

We wish to construct a map from O' to O" which makes this diagram 
commute. After choosing basepoints compatibly, the lifting theorem for cov- 
ering projections implies that such a map exists if and only if p'^{tti{0')) C 
{f" °p")*{'^i{0")). The fundamental groups in question are free groups and 
this containment statement follows from the following divisibility statement: 
if € O and if x, x' £ O such that f{x) = x' , p{x) = x and p{x') = x', 
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then Dfop{x) divides Dp{x'). But Dfop{x) = Df{x)Dp{x), 

[2uf{x) if X G P/ 

and Dp{x') = 2vf{x'). Combining this with Lemma [2] shows that there does 
indeed exist a map from O' to O" which makes the diagram commute. This 
map easily extends to a map g: O ^ O which hfts /^^. 

Because / has degree at least two and no periodic critical points, it follows 
that O is hyperbolic. We next prove that g is not a homeomorphism. Since 
/ has no periodic critical points, there must be a critical point x of f which 
is not a postcritical point. Let x be a lift of x in O, let y = f{x), and 
let y he a lift of y in O. Then Dpix) = 1 and Dp{y) = 2vf{y). Since 
Dfopix) = Df{x)Dp{x) = Df{x) and Df{x) divides yf{y) by Lemma O we 
see that Dfop{x) strictly divides Dp{y) = Dg{y) ■ Dfopix). Hence Dg{y) > 1 
and g is not injective in a neighborhood of y. Hence g strictly reduces 
distances in the hyperbolic metric. Because O is compact and p: O ^ 
O is a regular branched cover, the group of covering transformations for 
p acts cocompactly on O. This implies that g reduces distances in the 
hyperbolic metric d uniformly by a positive constant c < 1; if x, y € O, then 
d{g{x), g{y)) < cd{x,y). So if n is a positive integer and D is a lift of D in 
O, then the diameter of g^{D) is at most c" times the diameter of D. The 
lemma follows easily. □ 



3. The main theorem 

Li this section we prove the main theorem. Theorem [TJ We begin with a 
lemma that will be used in the proof. 

Lemma 4. Let X he a closed topological disk with a regular tiling. If u, v, w 
are distinct vertices of X, then there is an arc in the 1-skeleton of X which 
has initial point u, has terminal point w, and contains v. 

Proof. We prove this by induction on the number of tiles. If X has a single 
tile, then it is a polygon and the result is clear. Suppose n is a positive 
integer and the result holds if X has a regular tiling with n tiles. Let Y be 
a closed topological disk with a regular tiling with n + 1 tiles, and let u, w 
be distinct vertices in Y . Since the tiling of Y is regular, there are at least 
two tiles ti and t2 such that tii^dY is an arc. Let t be one of these such that 
V is in the closure Yi olY — t. Then Yi is a closed topological disk with a 
regular tiling with n tiles. By the choice of t, v is in Yi. If u,v,w ^Yi, then 
it follows from induction that there is an arc in the 1-skeleton of Y from 
u to w that passes through v. Now suppose that u ^Yi but if E Yi. Let 
ui ^ whe one of the two points of t fl Yi fl dY . By induction there is an arc 
in Yi from ui to w which passes through v, and it can easily be extended 
to an arc in Y from u io w which passes through v. The case it € Yi and 
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w ^Yi is symmetric, and the case that u,w ^Yi is similar. This proves the 
lemma. □ 

Proof of Theorem Ui Let 5 > such that the closures of the 5 neighborhoods 
of the postcritical points are disjoint. We begin by choosing a simple closed 
curve a in C such that a contains Pf, for each v (z Pj a intersects Bs{v) in 
an arc, and for each v & Pf a intersects Bs/2{v) in an arc. We next construct 
a finite CW complex S with underlying space C such that Pj is the set of 
vertices of S and a is the 1-skeleton of S. For each n G let f~^{S) be 
the finite CW complex which is the pullback of S under /°". Note that if 
a C f~^{a), then S is the subdivision complex of a finite subdivision rule 
with subdivision map /, and hence we are done. 

Now let e > so that e < 5/2, the distance between any two distinct 
components of a \ \Jv<^PjB^i2{v) is greater than 3e, and there is a point in 

C whose distance from a U (^v£PfB5{v)^ is greater than 3e. By Lemma O 

there is a positive integer such that if n > then each tile of /""(S) has 
diameter less than e. Let n G Z_|_ with n > N, and let g = /°". It is easy to 
see that Pg = Pf. In the next paragraph we construct a simple closed curve 
P in the 1-skeleton of f~'^{S) such that f3 is isotopic rel Pf to a. 

Choose an orientation for a. Let . . . , be an enumeration of the ele- 
ments of Pg, labeled in cyclic order as they appear in a, and for convenience 
let ffc+i = vi. For each integer i with 1 < i < k, choose a subcomplex 
Di of g~^{S) such that Di is a closed topological disk, B^i2{vi) C Di, and 
Di C Bs{vi). (For example, one could choose Di to be the union of the 
closed star of B^i2{vi) together with those complementary components that 
are contained in Bs{vi).) For each integer i with 1 < i < /c let Oj be the 
subarc of a from Vi to fj+i (so int(aj) fl int(aj) = if i 7^ j), and let fii be 
an arc in the 1-skeleton of g^^{S) such that /?j n is a vertex Oj, Pi Pi .Dj+i 
is a vertex 6j, aj and 6j are the endpoints of Pi, and Pi C B^{ai). For con- 
venience we define bo = bk- The choice of e guarantees that hi 7^ Oj+i for 
i e {0, . . . ,k — 1}, and that Pi H Pj = $ if i j. By Lemma HI for each i 
with 1 < i < k there is an arc 7^ in the 1-skeleton of Di which joins and 
and passes through Vi. Then the union of the arcs Pi and ji, 1 < i < k, 
is the image of a simple closed curve P in the 1-skeleton of g~^{S), and this 
curve is isotopic rel to a. 

Since P is isotopic to a rel Pg, there is an isotopy H : C x / — > C rel 
from the identity map on C to a homeomorphism Hi : C ^ C such that 
Hi{a) = p. (Here we are following the convention that Ht{x) = H{x,t).) 
Let TZ be the finite subdivision rule with subdivision complex Sn = C such 
that the cells of Sn are the images under Hi of the cells of S, and with 
subdivision map a-ji = Hiog. Note that if x is a vertex of TZ{S'ji) = g~^{S), 
then g{x) G Pg and so an{x) = Hi{g{x)) = g{x). 

By the choices of n and e, every edge of 6*7^ is properly subdivided in 
TZ{Stz) and, if t is one of the two tile types, no tile of TZ(t) intersects two 
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disjoint edges of t. Hence TZ has mesh approaching combinatorially. If TZ 
does not have mesh approaching 0, then by [21 Theorem 2.3] TZ is weakly 
isomorphic to a finite subdivision rule Q with mesh approaching 0. Hence 
there are cellular homeomorphisms pi, P2- Sq —f S-ji such that p^^OQ = ctt^o 
p\ and p\ and p2 are cellularly isotopic. Then if we replace the subdivision 
map a-Ti by pi o ctq o = p^o p^^ o a-ji, then we get a new finite subdivision 
rule, which we still call IZ, which has mesh approaching 0. Furthermore, 
since pi o p^^ is cellularly isotopic to the identity map, by concatenating 
isotopies we still have an isotopy H : C x / — > C rel Pg such that Hq is the 
identity map and Hi{a) = (3. Hence we can and do assume that TZ has mesh 
approaching 0. This shows that g is equivalent to the subdivision map a-ji. 
To show that 5 is a subdivision map of a finite subdivision rule, it suffices 
to show that g and a-ji are conjugate, since then the finite subdivision rule 
TZ would pull back to a finite subdivision rule with subdivision map g. 

We use the machinery of expansion complexes, developed in [3], to show 
that a-ji and g are conjugate. By the choice of n, there is a point in C whose 
distance from /? is greater than 2e. This point is within e of a vertex of 
TZ{Stz), and the closed star in TZ{S'ji) of this vertex is in the interior of one 
of the two tiles of S-n. By [H Lemma 2.4], this tile of 6*7^ is the seed of 
an expansion complex X for TZ. Let h: X ^ S-ji be the structure map for 
X, and let ip be the expansion map. Then X is homeomorphic to and 
a-ji o h = h o (p. 

Since the restriction of h to h^^{S'ji \ Pg) is a covering map, the maps 
{Ht o g: t € /} lift to a 1-parameter family {^t- i G /} of maps from 
X to X with = 93. Let 'I' = ^'o- Then ^' is a homeomorphism and 
g o h = h o The standard conformal structure on C gives a nonsingular 
partial conformal structure on S-ji, and so this lifts to a conformal structure 
on X. Furthermore, ^ is conformal with respect to this lifted conformal 
structure. It now follows from [H Theorems 6.6 and 6.7] that there is an 
7^-complex X' with structure map h' : X' ^ Sti such that X and X' have 
the same underlying space, h' o p = h where p{x) = lim„^oo ^ 
and ^ is the expansion map for X' . 

We prepare to show that if x,y € X, then h{x) = h{y) if and only if 
h{p{x)) = h{p{y)). For each positive integer n set pn = o ip^. By 
continuity it suffices to prove for every positive integer n that if x, y G X, 
then h{x) = h{y) if and only if h{pn{x)) = h{pn{y)). To begin the proof of 
this, let /c be a nonnegative integer, and let 

S^n =^niSn\Pg) and X^^^ = h-\S^i^). 

The restriction of h to X^^^ is a covering projection onto s''^^ , and the 
restriction of H to Sj^ x / lifts to a homotopy X^^^ x I X^^^ such that 
this homotopy extends to a homotopy H : X x I ^ X with Hq = id. We 
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now have the following commutative diagram. 



hxid 



4) X / 



?ixid 



H 



y S^^> X I 



H 



h 



c(o) ^ 



k 



h 

-(fc) 



In this paragraph we show that 99 ^ o Hi o (^'^ is a lift of a map from S-ji 



to Stz- The restriction of o"^ to is a covering projection onto S^' and 

the map H o (cr^ x id) lifts to a homotopy s!j^^ x / — > S'j^'' which is the 
restriction of a homotopy L : Stz x I ^ Stz with Lq = id. 



(0) 



L 



'a% X id H. 



a: 



n 



Sn 

So both Lo [h X id) and h o ip~'^ o H o {ip^ x id) define continuous maps 
from X^^^ X I to sfj^^ whose restrictions to X^'^^ x {0} equal h and 

(T-^ o L o (/i X id) = o ((7^ X id) o {h x id) 
= ho H o {ip'' xid) 
= hoif'' o ip~^ oH o{ip^ X id) 
= a^oho (p~^ o H o {(^^ X id). 

Hence L o (h xid) = h o ip~^ o H o [ip^ x id), and so ip~^ o Hi o ip^ is & lift 
of Li. Thus ip~^ o o ip^ is a. lift of a map from S-ji to iSyj. 

Next note that since Hi : Sn ^ S-ji is a homeomorphism which is homo- 
topic to the identity map rel Pg, so is its inverse. Let G: S-jz S-jz be a 
homotopy rel Pg from the identity map to Hi^ . The argument of the previ- 
ous paragraph with G instead of H shows that p^'' oGi op^ is a lift of a map 
from S-ji to S-ji- Furthermore Hi = (Gi)^^ and since g = Hi^oa-ji = Gioa-ji, 
the case A; = 1 shows that ^ = Gi o (p lifts g. 

So 

Pn = o = (Gi o <^)-" o = ((^-1 o {Gir^r ° 

= {(p~^ o #1 o (/p) o {(p~^ oHio ip^) o {(p~^ o Hi o (p^) o ■ ■ ■ o ((^~" o Hi o t^"). 



We have seen that every parenthesized function F has the property that if 
x,y e X with h{x) = h{y), then h{F{x)) = h{F{y)). Hence p„ also has this 
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property. Similarly, 

p-^ = o ^" = (^-" o (Gi O (^)" = 

= o o (^") o • • • o {(p^^ o Gi o ip^) o {ip^'^ o Gi o Lf^) o (99^^ o Gi o 

As for p„, it follows that if x,y ^ X with /z(a;) = h{y), then h{p~^{x)) = 
h{p~^{y)). Thus if x,y G X, then = if and only if h{p{x)) = 

Kp{y))- 

The branched covering h: X ^ S-ji is a quotient map, and by the para- 
graph above the map h' = h o p~^ : X —>■ Sti descends to the quotient space 
to a map p: Sn — > Sn- Similarly, the branched covering /i': X — > Sn is a 
quotient map, and the map h: X ^ S-ji descends to the quotient space to 
a map p' : S-ji — > S-ji. It is easily seen that p' = p~^. Note that 

gopoh' = goh = ho^i = poh'o^i = po a-ji o h'. 

Let ti and t2 be the two open tiles of 5*7^, and let ti and t2 be components 
of their preimages under h'. Since the restrictions of h' to ti and to t2 are 
homeomorphisms, g o p = po an on ii U t2- Since ti U t2 is dense in S-ji, by 
continuity g o p = p o a-ji and so g and cjt^ are conjugate. □ 

4. Questions 

We close with a few questions. 

Question 4.1. Is Theorem [T] true for all positive integers n, instead of 
just for n sufficiently large? While the statements here and in [1] are for n 
sufficiently large, we know of no obstruction for small values of n. It would 
be very interesting if the theorem were not true for all positive integers n. 

Question 4.2. Is Theorem [1] true without the assumption that there are 
no periodic critical points? Most of the machinery for studying finite sub- 
division rules, including the expansion complex machinery used here, was 
developed for applications where the assumption of bounded valence was 
not restrictive. We do not know if the proof given here generalizes to the 
case where / has periodic critical points. 
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